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An enhanced radio link protocol (RLP) in a 
wireless access network that is network aware is 
disclosed. The RLP increases radio link quality by 
various ARQ mechanisms. The RLP framing structure is 
included that supports and enables at least network 
layer packet boundary detection, dynamic and adaptive 
ARQ schemes for QoS support on a per-packet basis, 
and a flexible RLP frame structure for fast adaptation 
to physical layer channel rate/RLP frame sizes. 
Optional uses include supporting negative 
acknowledgment (NAK) based ARQ. 
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ABSTRACT 

An enhanced radio link protocol (RLP) in a wireless access network 
that is network aware is disclosed. The RLP increases radio link quality by 
various ARQ mechanisms. The RLP framing structure is included that 
5 supports and enables at least network layer packet boundary detection, 
dynamic and adaptive ARQ schemes for QoS support on a per-packet basis, 
and a flexible RLP frame structure for fast adaptation to physical layer 
channel rate/RLP frame sizes. Optional uses include supporting negative 
acknowledgment (NAK) based ARQ. 
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Network Layer Protocol Aware Link Layer 

Background of the Invention 

Field of the invention 

The present invention involves quality of service (QoS) enhancements 
within wireless communications systems. Moreover, the present invention 
addresses problems associated with existing automatic repeat request (ARQ) 
design. More specifically, the present invention defines a radio link protocol 
(RLP) format of the link layer that is network aware. 

Description of the Prior Art 

Within wireless access networks, the function of RLP is to provide 
improved radio link quality by way of various ARQ mechanisms. RLP 
provides an octet stream transport service over forward and reverse channels. 
RLP is unaware of higher layer framing and operates on a featureless octet 
stream, delivering the octets in the order received. Current third generation 
(3G) wireless systems include formats of the link layer that are not network 
layer protocol aware. That is to say, such existing RLP designs treat network 
layer packets (e.g., internet protocol (IP) packet streams) as octet streams 
and thus ignore a given network layer (e.g., IP) packet's boundary. This 
results in inefficient use of radio resources. 

A variety of problematic issues related to current RLP design exists 
including an incapability to support differential and dynamic end-to-end 
internet/IP QoS levels over wireless systems. Examples of where QoS has 
been hampered in the wireless area include interactive services, stream 
services, and the like. Currently, there is a typical over-provisioning of 
network resources (RF, H/W) to ensure required QoS is met. Such network 
resources include, among other things, radio frequency (RF) and hardware 
(H/W). This problem is particularly acute for packet data applications that 
inherently involve bursty traffic. 
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Further, current 3G systems have been unable to provide tight QoS 
control/feedback for each type of service. Correction of such system 
deficiencies is desirable to both the current 3G standards/products (e.g., 
CDMA2000, UMTS) and enhanced 3G standards/products, (e.g., HDR). Still 
5 further, such QoS issues are relevant to both future mobile and fixed wireless 
access products. What is uniformly clear is that a solution to QoS problems 
needs to adapt to different physical channel rates. 

Summary of the Invention 

10 It is desirable to obviate or mitigate one or more of the above-identified 

disadvantages associated with QoS within communications systems. The 
present invention proposes a new RLP framing structure that enhances 
conventional RLP design and, at the same time, resolves the existing 
problems with QoS support. 

1 5 The RLP framing structure of the present invention supports and 

enables at least network layer (e.g., IP) packet boundary detection, dynamic 
and adaptive ARQ schemes for QoS support on a per-paeket basis, and a 
flexible RLP frame structure for fast adaptation to physical layer channel 
rate/RLP frame sizes. Optionally, the present invention can be used to 

20 support negative acknowledgment (NAK) based ARQ. 

Other aspects and features of the present invention will become 
apparent to those of ordinary skill in the art upon review of the following 
description of specific embodiments of the invention in conjunction with the 
accompanying figures. 

25 

Brief Description of the Drawings 

FIGURE 1 is a diagram showing known RLP frames in relation to 
network layer packets. 

FIGURE 2 is a diagram showing RLP frames in relation to network 
30 layer packets in accordance with the present invention. 

FIGURE 3 is a diagram showing a non-fragmented RLP frame 
according to the present invention. 

FIGURE 4 is a diagram, according to the present invention, showing a 
fragmented RLP frame corresponding to a first IP packet fragment. 
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FIGURE 5 is a diagram, according to the present invention, showing a 
fragmented RLP frame corresponding to a non-first IP packet fragment. 

FIGURE 6 is a diagram showing a NAK header according to the 
present invention. 

5 FIGURE 7 is an example of a NAK control message according to the 

present invention. 

Detailed Description of the Invention 

In FIGURE 1, current 3G architecture is shown where the network layer 

1 0 packets (i.e., IP packets) and corresponding RLP frames do not align with 
respect to packet boundaries. FIGURE 2, however, shows the present 
invention where each RLP frame corresponds to either an entire IP packet or 
a portion of an IP packet. As shown, IP packets 20 to 22 correspond to RLP 
frames 20a to 22a, respectively, whereas packet 23 corresponds to RLP 

1 5 frames 23a and 23b. It should be noted, and will be discussed further below, 
that RLP frames 20a to 23a each align with respective boundaries of IP 
packets 20 to 23. Each RLP frame 20a, 21a, 22a, 23a, and 23b includes an 
RLP frame header and RLP frame payload. 

FIGURES 3 though 5 show RLP frame structure according to the 

20 present invention. Specifically, the non-fragmented RLP frame shown in 
FIGURE 3 corresponds to RLP frame 20a of FIGURE 2. Similarly, the 
fragmented RLP frame shown in FIGURE 4 corresponds to RLP frame 23a of 
FIGURE 2 where the RLP frame header is 21 bits long when, as is the case 
here, the RLP frame represents the first fragment of an IP packet. Further, 

25 the fragmented RLP frame shown in FIGURE 5 corresponds to RLP frame 
23b of FIGURE 2 where the RLP frame header is 32 bits long when, as is 
now the case, such RLP frame represents the non-first fragment of an IP 
packet. 

In operation, the present invention is a new RLP framing structure 
30 supports and enables network layer packet boundary detection as shown by 
FIGURES 2 through 5. The present invention works by defining each RLP 
framing structure as an RLP frame that encapsulates either an IP packet or a 
fragment of an IP packet. The header of each RLP frame includes bits as 
indicated in FIGURES 3 through 5. Specifically, each RLP header includes 
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an 8-bit packet sequence number that is an incremental sequence number to 
identify each packet. A one bit fragmentation flag is also included that will 
identify whether the given RLP frame is a fragment or not. For a given non- 
fragmented RLP frame, a length in unit of octets of 1 1 bits is used to indicate 
5 the length of a packet. Overall, the header in a non-fragmented RLP frame is 
20 bits. 

As shown in FIGURES 4 and 5, for a given fragmented RLP frame, a 
length in unit of octets of 10 bits is used to indicate the length of a packet 
fragment. If the one bit fragmentation flag indicates that the given RLP frame 

10 is a fragment of the respective packet, then a fragment beginning flag and 
fragment ending flag at one bit each will also be included in the RLP frame. 
The fragment beginning flag indicates whether the RLP frame is the first 
fragment of the given IP packet. The fragment ending flag indicates whether 
the RLP frame is the last fragment of the given IP packet. In either a first 

15 fragmented RLP frame or non-first fragmented RLP frame, there is a 10-bit 
length in unit of octet that indicates the length of the respective IP packet or 
fragment of IP packet. In a non-first fragmented RLP frame, there is also an 
1 1 -bit long octet sequence number. The octet sequence number is used to 
identify the first octet in a fragment. Overall, the header in a fragmented RLP 

20 frame is either 21 bits (for the first fragmented frame) or 32 bits (for the 
subsequent non-first fragmented frame(s)). 

FIGURE 6 shows an optional use of the present invention to support 
NAK based ARQ. The present invention forms an RLP retransmission 
mechanism where the RLP frame or part of the RLP frame is a retransmission 

25 unit. Specifically shown in this respect in FIGURE 6 is a NAK control 

message header The header includes 3 bits designated for the number of 
NAKs that are the total number of packets requested to re-transmit by the 
given NAK message. There is 1 bit designated for retransmit payload type 
where "0 B represents retransmit of an entire packet and "1 " represents 

30 retransmit of only parts of a packet. There is an 8 bit IP packet sequence 
number for sequential numbering of each IP packet. There is a 6 bit number 
of holes that appears if the retransmit payload type bit is "1 B . There is an 1 1 - 
bit octet sequence number for sequential numbering of each octet as well as a 
6-bit length in octets. 
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In operation, where NAK is one entire IP packet, NAK message length 
will be 12 bits. Where there are n-holes of NAK in an IP packet, the NAK 
message length will be 18 + n x 17 bits. FIGURE 7 is an example of a NAK 
control message. 

5 While the above embodiments of the present invention were described 

in specific terms, it should be recognized that there are other desirable 
methodologies and uses possible without straying from the intended scope of 
the invention. Persons skilled in the art will appreciate that there are yet more 
alternative implementations and modifications possible for implementing the 
10 present invention, and that the above implementation is only an illustration of 
this embodiment of the invention. Accordingly, the scope of the invention is 
intended only to be limited by the claims included herein. 
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I Claim: 

1 . A frame structure for a wireless access network having internet 
protocol (IP) packets, said frame structure comprising: 

5 a plurality of radio link protocol (RLP) frames, each said RLP frame 

corresponding to either whole IP.packet of said wireless access network or a 
partial IP packet of said wireless access network; 

wherein said RLP frames each align with respective boundaries of said 
IP packets. 

10 

2. The frame structure as claimed in Claim 1 , wherein 

each said RLP frame that corresponds to said whole IP packet includes 
a non-fragmented RLP frame header that corresponds to a beginning of said 
whole IP packet; and 
1 5 each said RLP frame that corresponds to said partial IP packet 

includes a first fragmented RLP frame header that corresponds to a beginning 
of said partial IP packet and a second fragmented RLP frame header that 
corresponds to other than said beginning of said partial IP packet. 

20 3. The frame structure as claimed in Claim 2, wherein 

each said non-fragmented RLP frame header is 20 bits in length; 
each said first fragmented RLP frame header is 21 bits in length; and 
each said second fragmented RLP frame header is 32 bits in length. 

25 4. The frame structure as claimed in Claim 3, wherein 

each said non-fragmented RLP frame header includes an eight bit 
packet sequence number, a one bit fragmentation flag, and an eleven bit 
length in unit of octets; . 

each said first fragmented RLP frame header includes an eight bit 
30 packet sequence number, a one bit fragmentation flag, a one bit beginning 
flag, a one bit ending flag, and a ten bit length in unit of octets; and 

each said second fragmented RLP frame header includes an eight bit 
packet sequence number, a one bit fragmentation flag, a one bit beginning 
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flag, a one bit ending flag, an eleven bit octet sequence number, and a ten bit 
length in unit of octets. 

5. The frame structure as claimed in Claim 1 , wherein said frame 

5 structure forms an RLP retransmission mechanism where said RLP frame or 
part of said RLP frame is a retransmission unit. 

6. The frame structure as claimed in Claim 5, wherein said RLP 
retransmission mechanism includes a negative acknowledgement (NAK) 

10 control message. 

7. The frame structure as claimed in Claim 6, wherein said NAK control 
message includes 

three bits designated for a number of NAKs that are a total number of 
15 IP packets requested to re-transmit; 

one bit designated for retransmit payload type; 

eight bits designated for an IP packet sequence number; 

eleven bits designated for an octet sequence number, and 

six bits designated for octet length; and 
20 wherein when said retransmit payload type is zero, said NAK control 

message further includes six bits designated for a number of holes. 

8. The frame structure as claimed in Claim 7, wherein said NAK control 
message is 12 bits in length when said frame structure corresponds to a 

25 whole IP packet and said NAK control message is 1 8 + n x 1 7 bits in length, 
where n equals said number of holes, when said frame structure corresponds 
to less than a whole IP packet. 

9. A method for assigning a frame structure for a wireless access network 
30 having internet protocol (IP) packets, said method comprising: 

providing a plurality of radio link protocol (RLP) frames, each said RLP 
frame corresponding to either a whole IP packet of said wireless access 
network or a partial IP packet of said wireless access network, said RLP 
frames each aligning with respective boundaries of said IP packets, each said 
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RLP frame that corresponds to said whole IP packet includes a non- 
fragmented RLP frame header that corresponds to a beginning of said whole 
IP packet, each said RLP frame that corresponds to said partial IP packet 
includes a first fragmented RLP frame header that corresponds to a beginning 
.5 of said partial IP packet and a second fragmented RLP frame header that 
corresponds to other than said beginning of said partial IP packet; 

providing a length of 20 bits for each said non-fragmented RLP frame 
header; 

providing a length of 21 bits for each said first fragmented RLP frame 
10 header; and 

providing a length of 32 bits for each said second fragmented RLP 
frame header. 

10, The method as claimed in Claim 9, further comprising 

1 5 providing an eight bit packet sequence number, a one bit fragmentation 

flag, and an eleven bit length in unit of octets to each said non-fragmented 
RLP frame header; 

providing an eight bit packet sequence number, a one bit fragmentation 
flag, a one bit beginning flag, a one bit ending flag, and a ten bit length in unit 

20 of octets to each said first fragmented RLP frame header; and 

providing an eight bit packet sequence number, a one bit fragmentation 
flag, a one bit beginning flag, a one bit ending flag, an eleven bit octet 
sequence number, and a ten bit length in unit of octets to each said second 
fragmented RLP frame header. 

25 

11. A method for assigning a frame structure for a wireless access network 
having internet protocol (IP) packets, said method comprising: 

providing a plurality of radio link protocol (RLP) frames, each said RLP 
frame corresponding to either a whole IP packet of said wireless access 
30 network or a partial IP packet of said wireless access network, said RLP 
frames each aligning with respective boundaries of said IP packets; and 

forming an RLP retransmission mechanism where said RLP frame or 
part of said RLP frame is a retransmission unit that includes a negative 
acknowledgement (NAK) control message. 
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1 2. The method as claimed in Claim 1 1 , further comprising 

providing three bits for a number of NAKs that are a total number of IP 
packets requested to re-transmit; 
5 providing one bit for retransmit payload type; 

providing eight bits for an IP packet sequence number; 

providing eleven bits for an octet sequence number; 

providing six bits for octet length; and 

when said retransmit payload type is zero, providing six bits for a 
10 number of holes. 

13- The method as claimed in Claim 12, wherein said NAK control 
message is 12 bits in length when said frame structure corresponds to a 
whole IP packet and said NAK control message is 18 + n x 17 bits in length, 
1 5 where n equals said number of holes, when said frame structure corresponds 
to less than a whole IP packet. 
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